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© Graphics clipping. 



© A technique of clipping overlapping areas is de- 
scribed. A list of graphics orders defining the graph- 
ics objects to be displayed is processed to generate 
a list of modified graphics orders representing those 
portions of the graphics objects not overlaid by an 
overlapping area. The mechanisms for clipping to 
the inside of a bounded area are adapted to deter- 
mine what portion of an area of graphics lies outside 
a bounded area. Techniques are described for deal- 
ing with graphics in the form of lines, areas bounded 
by lines, image comprising an array of picture ele- 
ments and symbol set characters. 
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This invention relates to the field of graphics 
display with data processing systems. More par- 
ticularly, this invention relates to graphics clipping. 

It is known to provide graphics displays com- 
prising a number of overlapping areas, such as the 
rectangular wind5^*tn r tft#^perating System/2 or 
Graphical ^Data 5 -Display^Manager programs pro- 
duced by International. Business Machines Corpora- 
tion. Each window'contaihs graphics objects and as 
the user .varies the size window the system 

deiertylrie5^ objects are inside 

the window and displays only that portion. This 
process is know as clipping. The copending Eu- 
ropean Patent Application No. entitled 
'Graphics Processing Method and Apparatus' (a 
copy of which is on the file of the present applica- 
tion) describes a number of clipping techniques. 

In such displays each window can be thought 
to be assigned a priority, with windows of higher 
priority overlying windows of lower priority where 
they overlap. One known way of dealing with the 
overlapping windows is to start from the window of 
lowest priority, draw this and then proceed to draw 
the window with the next highest priority until all 
the windows have been drawn. By proceeding in 
such a way those portions of the lower priority 
windows that are overlapped by higher priority win- 
dows are first drawn and then overlaid. 

Such a technique is disadvantageously slow 
and distracting for the user. Time is spent need- 
lessly drawing portions of low priority windows that 
will subsequently be overlaid by the higher priority 
windows. Updates to an overlapped window require 
all the overlapping windows to be redrawn. In addi- 
tion, such a screen cannot be readily printed or 
plotted on a printer or plotter since it is not possi- 
ble to wipe out overlapped parts as you can on a 
screen. 

An alternative way of dealing with overlapping 
windows would be to provide a clipper which as- 
signs ownership of picture elements of a display to 
a particular window and only allows the window 
owning a given picture element to write to it. Such 
a technique requires a disadvantageous processing 
and data storage overhead resulting from the need 
to deal with each picture element separately. The 
relative inefficiency of this technique is particularly 
apparent when graphics orders (i.e. instructions 
defining graphics objects such as lines, areas, cir- 
cles etc.) are being processed. 

It will be seen that there exists a need for way 
of dealing with overlapping windows (areas of over- 
lapping graphics - not necessarily rectangular or 
variable in size) which does not rely on first draw- 
ing and then overlaying the lower priority windows 
and yet does not introduce the disadvantages as- 
sociated with the alternative. 

Viewed from a first aspect the invention pro- 



vides a method of displaying overlapping windows 
containing graphics objects defined by graphics 
orders comprising the steps of processing said 
graphics orders to generate modified graphics or- 
s ders defining those portions of said graphics ob- 
jects not overlapped, and driving a graphics display 
device with said modified graphics orders to dis- 
play said portions of said graphics objects not 
overlapped. 

70 The invention provides a technique by which 

the portion of a window which is not overlaid, and 
therefore is to he displayed, may be determined so 
avoiding needlessly displaying and then overlying 
of hidden portions. In addition this function is 

75 achieved without having to use a clipper based on 
individual picture elemeny ownership with its ac- 
companying disadvantages. 

The system will often already contain clipping 
mechanisms for determining what portion of a body 

20 of material lies within the boundary of the window 
within which that body of material is to be dis- 
played. The invention adapts these existing clip- 
ping mechanisms to process graphics orders to 
determine that portion lying outside of windows of 

25 higher priority. Accordingly, existing fast and prov- 
en clipping mechanisms, which are normally used 
to determine what lies within a boundary, may be 
adapted to determine what lies outside a given set 
of boundaries. 

30 In preferred embodiments of the invention a list 

of windows capable of overlying said graphics ob- 
jects is read, and said step of processing said 
graphics orders to generate modified graphics or- 
ders is performed for each overlying window read 

35 from said list. This preferred way of dealing with 
the windows is both simple and efficient. It is also 
preferred that a priority value is associated with 
each window to indicate which windows are ca- 
pable of overlying which other windows. 

40 If said graphics includes a line, then preferably 

said step of processing said graphics orders to 
generate modified graphics orders includes detect- 
ing points at which said line crosses the border of 
a window and generating two, one or no lines 

45 representing the portions of said line not over- 
lapped. The mechanism necessary to perform the 
the detection of the crossing points is already built 
in to many windowing systems for use in clipping 
to the inside of windows. 

so If said graphics includes an area defined by 
boundary lines, then preferably said step of pro- 
cessing said graphics orders to generate modified 
graphics orders includes detecting those portions 
of boundary lines defining an area not overlapped 

55 and generating graphics orders defining closure 
lines along said overlying window border between 
points at which said boundary lines enter an over- 
lying window and points at which said boundary 
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lines exits said overlying window The mechanism 
for determining in which direction to draw the clo- 
sure lines can be adapted from the mechanism 
described in the copending application referred to 
earlier by joining entry points to exit points for 
clipping to the outside of a window rather than exit 
points to entry point for clipping to the inside of a 
window. 

If said graphics includes image graphics com- 
prising an array of picture element values, then 
preferably said step of processing said graphics 
orders to generate modified graphics orders in- 
cludes turning off those picture elements overlaid. 
This procedure will work when the display device is 
operating in a mode in which pels which are turned 
off don't have any effect on material over which 
they are drawn, i.e. a background mix mode of 
leave alone. 

In other modes it may be desired that the 
image be drawn with a specified background col- 
our. In such cases, when said image graphics is 
being displayed with a specified background, said 
step processing said graphics orders to generate 
modified graphics orders includes generating 
graphics orders defining a background area, and 
clipping and displaying said background area as a 
graphics object prior to processing and displaying 
said image graphics. In this way the system can 
deal with background colouring using the existing 
mechanisms for other graphics objects. In particu- 
lar, the background area can be treated as an 
graphics area to be displayed using efficient area 
fill methods. 

Finally, if said graphics includes symbol set 
characters, then preferably said step processing 
said graphics orders to generate modified graphics 
orders includes detecting and rejecting characters 
that are completely overlaid, detecting and drawing 
characters that are completely uncovered, and de- 
tecting characters that are partially overlaid, ex- 
panding such partially overlaid characters into lines 
or areas defined by boundary lines or image graph- 
ics and processing said expanded characters as if 
they were graphics objects defined by boundary 
lines or image graphics or lines. In this way text 
characters may be dealt with by using the mecha- 
nisms that already exist for processing other types 
of graphics, thereby increasing efficiency. 

Viewed from a second aspect the invention 
provides a graphics display apparatus for display- 
ing overlapping windows containing graphics ob- 
jects defined by graphics orders comprising clip- 
ping logic having means for processing said graph- 
ics orders to generate modified graphics orders 
defining those portions of said graphics objects not 
overlapped, and means for driving a graphics dis- 
play device with said modified graphics orders to 
display said portions of said graphics objects not 



overlapped. 

An embodiment of the invention will now be 
described, by way of example only, with reference 
to the accompanying drawings in which: 
5 Figure 1 illustrates an overlapping windows dis- 
play of the type with which the invention may be 
used. 

Figure 2 illustrates a known technique for pro- 
ducing an overlapping windows display, 
/o Figure 3 illustrates the operation of the invention 
in general terms. 

Figure 4 illustrates the operation of the invention 
with graphics comprising lines. 
Figure 5 illustrates the operation of the invention 
75 with graphics comprising areas defined by 
boundary lines. 

Figure 6 illustrates the operation of the invention 
with graphics comprising image formed of an 
array of picture elements. 
20 Figure 7 illustrates the operation of the invention 
with graphics comprising text. 
Figure 8 illustrates a general purpose computer 
for implementing the invention. 
Figure 1 illustrates a windowing display of the 
25 type with which the present image is concerned. 
Window 2 is overlapped by windows 4 and 6. 
Window 2 has the lowest priority. Window 4 over- 
laps window 2 and is itself overlapped by window 
6. Window 4 has a priority higher than window 2 
30 and lower than window 6. Window 6 overlaps both 
window 2 and window 4. Window 6 has the highest 
priority. Window 6 displays material which ob- 
scures material within both window 2 and window 
4. 

35 Figure 2 illustrates one technique for producing 

a windows display as illustrated in Figure 1. Figure 
2a illustrates the first step in this process in which 
the window with the lowest priority, namely window 
2, is drawn. Figure 2b illustrates the next step in 

40 this process in which the window with the next 
highest priority, namely window 4, is drawn. Win- 
dow 4 overlaps window 2, and where this overlap 
occurs the material in Figure 4 is drawn over the 
material in window 2 thereby rendering the pre- 

45 viously displayed material no longer visible. Figure 
2c illustrates the final step in the process in which 
the window with the highest priority, namely win- 
dow 6, is drawn. Window 6 overlaps both window 2 
and window 4. The material in window 6 is drawn 

so on top of the underlying windows and renders the 
overlapped material no longer visible. 

Each window is in turn drawn in full starting 
from the lowest priority window and working to the 
highest priority window. Material in the lower prior- 

55 ity windows is drawn and then obscured by over- 
lying windows. This is both distracting to the user 
and inefficient. Time is spent needlessly drawing 
material which will subsequently be overlapped and 
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obscured. 

Figure 3 illustrates operation of the invention in 
general terms. The list if graphics orders 50 defin- 
ing the undipped graphics objects in a window are 
processed using a clipping mechanism 52. The 
clipping mechanism 52 adapts the existing mecha- 
nisms for clipping to the inside of a window to clip 
to the outside of overlying windows. A list of modi- 
fied graphics orders 54 is generated by the clip- 
ping mechanism 52. The clipping mechanism re- 
fers to a list of windows with associated priority 
values to determine with respect to which potential 
overlapping windows a particular set of graphics 
orders should be clipped against. The list of modi- 
fied graphics orders 54 represents those portions 
of the graphics objects which should be visible on 
the final screen. The list of modified graphics or- 
ders 54 is then used to drive the display 56. The 
manner in which the clipping mechanism 52 deals 
with several different types of graphics orders will 
be described below 

Figure 4 illustrates the operation of the inven- 
tion when the graphics includes lines. Figure 4a 
shows two windows, namely window 12 and win- 
dow 14. Window 12 has a higher priority than 
window 14 and accordingly material within window 
14 may be overlaid and obscured by material with- 
in window 12 (this relationship between windows 12 
and 14 is also used in describing the operation of 
the invention with other types of graphics object). 
Lines 16, 18, 20 and 22 are graphics to be dis- 
played within window 14. Each of these lines has a 
different relationship with respect to window 12. 
Line 16 lies completely outside of window 12. Line 
22 lies completely within window 12. Line 20 has 
one end within window 12 and one end outside of 
window 12. Line 18 has its middle portion within 
window 12. 

The first stage in the process is to determine 
which portions of the various lines lie within window 
12. This is illustrated in Figure 4b. A clipping 
technique such as those described in the book 
"Fundamentals of Interactive Computer Graphics" 
by J D Foley and A Van Dam published by 
Addison-Wesley Publishing Company may be used 
to determine that line 22 lies entirely within window 
12, one end of line 20 lies within window 12, and 
the mid portion of line 18 lies within window 12. 
The clipping technique detects the points at which 
the lines cross the window border. Lines that lie 
either entirely inside or entirely outside the window 
will not have crossing points. Line 16 is determined 
to lie entirely outside of window 12. The next stage 
in the process is illustrated in Figure 4c. Each of 
the full lines is compared with the portion of that 
line determined to lie within window 12 and the 
difference is that portion lying outside window 12. 
The solid lines in figure 4c illustrate the portions 



determined to be outside window 12. Figure 4d 
illustrates the final step in which graphics orders 
representing these portions are produced. 

Figure 5 illustrates the operation of the inven- 

5 tion when the graphics is an area defined by its 
border. Figure 5a shows an area 24 with a border 
26 in relation to the windows described in connec- 
tion with Figure 5. The clipping process described 
above is applied to the border 26 to give the 

10 border lines shown in Figure 5b corresponding to 
the portion of the border lying outside the window. 

Closure lines must be drawn between the 
points at which the border 26 enters and leaves the 
window 12 to enable the filling algorithms to op- 

75 erate properly. The drawing of such closure lines is 
discussed in more detail in the copending Eu- 
ropean Patent Application mentioned in the intro- 
duction. As shown in Fig. 5d, the closure lines are 
drawn between entry points (EN) and exit points 

20 (EX). The closure lines are necessary to enable the 
area filling algorithms to operate correctly. 

Figure 6 illustrates the operation of the inven- 
tion when the graphics is image comprising an 
array of picture elements. Figure 6a illustrates such 

25 an area of image graphics, in the approximate 
shape of an inverted L, lying partially within window 
12 and partially within window 14. The clipping 
mechanism reads the x and y coordinates cor- 
responding to the edges of window 12 and the area 

30 of image 28. Responsive to these the clipping 
mechanism then run through the picture elements 
of the image 28 and turns of those lying within 
window 12. The result is illustrated in Figure 6b. If 
no background is specified then when a picture 

35 element which is turned off is drawn it has not 
effect upon what was previously shown at that 
point. 

If the image is being drawn with a specified 
background then the clipping mechanism operates 

40 by treating the background as a graphics object in 
its own rights which must also he clipped before 
being drawn (i.e. if the image is overlaid in its 
centre then both the background and the image 
must have the centre clipped out of them). Once 

45 the clipped background is drawn then the image 
can be drawn on top as described above. The 
background can be treated in the same way as an 
area defined by its boundary and can he filled 
using an area filling algorithm. The clipping tech- 

50 niques previously described for areas are applied 
to the background area. 

Figure 7 illustrates the operation of the inven- 
tion when the graphics comprises symbol set char- 
acters, e.g. text. Text characters are specified by a 

55 person creating graphics material by indicating a 
font and the characters required. The system then 
uses the specified characters to access the re- 
quired graphics orders (image, area defined by 
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border, or lines) to display that character, from the 
font. This saves effort as the form of the character 
does not have to be specified by the user. Figure 
7a illustrates three letters, 30, 32 and 34, each 
having a different relationship with respect to win- 5 
dow 12. Letter 30 lies completely outside of win- 
dow 12, letter 34 lies completely inside of window 
12, and letter 32 overlaps the border between 
window 12 and window 14. Figure 7b illustrates the 
first step in the process whereby letter 34 is iden- 10 
tified as lying entirely within window 12, letter 30 is 
identified as lying entirely outside of window 12, 
and letter 32 is identified as lying partially inside 
window 12. Letters 30 and 34 may be relatively 
easily dealt with. Letter 30 will be displayed where- 75 
as letter 34 will not be displayed. 

Depending upon the type of font being em- 
ployed, it may be possible to expand (switch from 
treating as a character only, and instead treat as a 
piece of graphics in its own right, i.e image, area 20 
defined by border, or lines) letter 32 as either 
image graphics or as an area/series of areas de- 
fined by its boundary or lines. Once the letter 32 
has been expanded in this manner it will then be 
processed as either image graphics or an area 25 
defined by its boundaries or as lines in accordance 
with the techniques described in Figures 4, 5, or 6. 

It will be appreciated by those skilled in the art 
that the technique of the present invention can he 
implemented as a computer program controlling a 30 
general purpose computer and graphical display 
system, or alternatively could be implemented as 
special purpose hardware (although in practice this 
later would be difficult and expensive). 

Figure 8 illustrates a general purpose comput- 35 
ing system for implementing the present invention. 
A host computer 38 is connected via communica- 
tion links to one or more display terminals 36. The 
host computer 38 includes a CPU 40, programme 
storage 42 and data storage 44 all linked via a 40 
communication bus 46. The programme store 42 
will hold a graphics program such as the Graphical 
Data Display Manager program produced by Inter- 
national Business Machines Corporation. Under the 
control of such a program the CPU 40 performs the 45 
necessary logical functions required to carry out 
the invention. Under the control of a first set of 
computer program instructions the CPU performs 
as logic for detecting material within overlying win- 
dows, under the control of subsequent computer 50 
program instructions the CPU 40 behaves as logic 
for comparing the graphics detected with that 
which is not overlaid and finally under the control 
of still further computer program instructions serve 
to drive the display terminal 36 to display the 55 
graphics determined to not be overlaid. 

Claims 



1. A method of displaying overlapping windows 
containing graphics objects defined by graph- 
ics orders comprising the steps of processing 
said graphics orders to generate modified 
graphics orders defining those portions of said 
graphics objects not overlapped and driving a 
graphics display device with said modified 
graphics orders to display said portion of said 
graphics objects not overlapped. 

2. A method of displaying overlapping windows 
as claimed in claim 1, wherein a list of win- 
dows capable of overlying said graphics ob- 
jects is read, and said step of processing said 
graphics orders to generate modified graphics 
orders is performed for each overlying window 
read from said list. 

3. A method of displaying overlapping windows 
as claimed in any of claims 1 or 2, wherein if 
said graphics includes a line, then said step of 
processing said graphics orders to generate 
modified graphics orders includes detecting 
points at which said line crosses the border of 
a window and generating two, one or no lines 
representing the portions of said line not over- 
lapped. 

4. A method of displaying overlapping windows 
as claimed in any of claims 1 , 2 or 3, wherein 
if said graphics includes an area defined by 
boundary lines, then said step of processing 
said graphics orders to generate modified 
graphics orders includes detecting those por- 
tions of boundary lines defining an area not 
overlapped and generating graphics orders de- 
fining closure lines along said overlying win- 
dow border between points at which said 
boundary lines enter an overlying window and 
points at which said boundary lines exits said 
overlying window. 

5. A method of displaying overlapping windows 
as claimed in any preceding claim, wherein if 
said graphics includes image graphics com- 
prising an array of picture element values, then 
said step of processing said graphics orders to 
generate modified graphics orders includes 
turning off those picture elements overlaid. 

6. A method of displaying overlapping windows 
as claimed in claim 5, wherein when said im- 
age graphics is being displayed with a speci- 
fied background, said step processing said 
graphics orders to generate modified graphics 
orders includes generating graphics orders de- 
fining a background area, and clipping and 



EP0 521 210 A1 



10 



displaying said background area as a graphics 
object prior to processing and displaying said 
image graphics. 

7. A method of displaying overlapping windows 5 
as claimed in any preceding claim, wherein if 
said graphics includes symbol set characters, 
then said step processing said graphics orders 

to generate modified graphics orders includes 
detecting and rejecting characters that are io 
completely overlaid, detecting and drawing 
characters that are completely uncovered, and 
detecting characters that are partially overlaid, 
expanding such partially overlaid characters 
into lines or areas defined by boundary lines or 75 
image graphics and processing said expanded 
characters as if they were graphics objects 
defined by boundary lines or image graphics 
or lines. 

20 

8. A graphics display apparatus for displaying 
overlapping windows containing graphics ob- 
jects defined by graphics orders comprising 
clipping logic having means for processing 

said graphics orders to generate modified 25 
graphics orders defining those portions of said 
graphics objects not overlapped, and means 
for driving a graphics display device with said 
modified graphics orders to display said por- 
tions of said graphics objects not overlapped. 30 

9. A graphics display apparatus as claimed in 
claim 8, wherein said clipping logic includes 
means for processing graphics orders compris- 
ing symbol set characters by detecting and 35 
rejecting characters that are completely over- 
laid, detecting and drawing characters that are 
completely uncovered, and detecting charac- 
ters that are partially overlaid, expanding such 
partially overlaid characters into lines or areas 40 
defined by boundary lines or image graphics 

and processing said expanded characters as if 
they were graphics objects defined by bound- 
ary lines or image graphics or lines. 
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